Task #M102F

Memory 256 MB Time 2000 ms Complexity 1 %
14

  

Pandora muammosi

Pandorada \(N(1 \le N \le 10^5)\) ta Avatar hamda \(N\) ta Tetrapteron mavjud.

Har bir Avatar o'zining xarakteriga ega bo'lib, \(i(1 \le i \le N)\)-Avatarning xarakteri \(A_i(2 \le A_i \le 10^9)\) ga teng.

Har bir Tetrapteron ham o'z xarakteriga ega bo'lib, \(j(1 \le j \le N)\)-Tetrapteronning xarakteri \(T_j(2 \le T_j \le 10^9)\) ga teng.

Har bir Tetrapteron ko'pi bilan bitta Avatarga bo'ysunadi, buning uchun Avatarning hamda Tetrateronning xarakterlari o'zaro tub bo'lmasligi kerak.

Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini aniqlang!.


Input:

Kirish faylining dastlabki satrida bitta butun son, \(N\) soni kiritiladi.

Ikkinchi satrda \(N\) ta butun son, barcha Avatarlarning xarakterlari (\(A\)) kiritiladi.

Uchunchi satrda \(N\) ta butun son, barcha Tetrapteronlarning xarakterlari (\(T\)) kiritiladi.  

Eslatma: A va T xarakterlarni ifodalaydigan massivlar tasodifiy sonlar yordamida yaratilgan!


Output:

Bitta butun son, Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini chop eting.


Examples
# input.txt output.txt
1
4
6 2 7 5
10 12 9 4
3
Submit answer
Please, sing in, to complete this action, if you don't have account, you can sign up any moment